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ri ^IM AMENDMENTS 
1. (currently Amended) An apparatus for receiving and storing 
incoming cells derived from data transmissions conveyed on a network, 
and for then forwarding the tells elsewhere in the network, the 
apparatus comprising: 

a cell memory for sequentially receiving and storing the incoming 
cells in separate memory blocks, each pf the memory blocks being 
identified by a unique identification .number <BLOCK_ID) , and for 
thereafter reading out a celL stored ipi any one of the memory blocks 
when its BLOCK_ID is transmitted to thje cell memory; 

queuing means (36) for [sequentially generating BLOCK_IDs of 
memory blocks storing cells to be read out of the cell memory; and 

memory control means (30) for maintaining a BLOCK_ID queue, for 
adding BLOCK_IDs generated by the queuing means to the BLOCK_ID queue 
in an order in which they arte generated by the queuing means, and for 
removing BL0CK_IDs from the BLOCKED c^eue and transmitting them to 
the cell memory in an order in which the BLOCK_iDs were added to the 
BLOCK_ID queue such that the! cell ;roem6ry reads out the cells stored in 
the memory blocks identified by the BliiOCK_IDs transmitted by the 



path control magna memory ccjntrol meanB , 



2 . (Currently Amended) 
further compr i s ing : 

first buffer means (37 



The apparatus in accordance with claim 1 



for storing cells read out of the cell 
memory, and for thereafter Reading out and forwarding cells it has 
stored. j 



m 

o 
o 



from the BL-0CK_ID queue and 
the BLOCK_ID queue contains 



3, (Original) The apparatus in accordance with claim 2 
wherein the first buff ar means produces and sends first back 

control means indicating whether a number 
of cells stored in the first: buffer mbans is above a first threshold 
level , 

wherein the memory conjtrol means! successively removes BLOCK_IDs 

transmits? them to the cell memory whenever 
?at least one BLOCK_ID and the first back 
pressure data indicates thai the number of cells stored in the first 
FIFO buffer means is above fhe first threshold level, and 
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wherein the memory contjrol means iref rains from removing BLOCK JCDe 
from the BLOCK_ID queue and transmitting them to the cell memory 
whenever the first back preeiure data indicates that the number of 

. , ~ c is below the first threshold 



cells stored in the first buffer means 
level 



Original) The apparatus in accordance with claim 3 further 



comprising 

scond buffer means. <24h for :a toeing cells read out of the first 



sec 



buffer means and for thereafter forwarding each cell it stores 
elsewhere in the network. 



5. (Original) The appa 
wherein the second buf 

data indicating an amount of 

buffer means, and 

wherein the first buffer 

response to the second back 



hiatus in accordance with claim 4 
ijer means generates second back pressure 
unoccupied storage capacity of the second 



means sks the first threshold level in 
pressure data. 



ceil ring 



where 



jequeiice 



6. (Original) A method 
from data transmissions 
the cells elsewhere in the 
of; 

a. sequentially rec 
blocks of a cell memory, 
unique identification number 

b. generating a s 
storing cells; 

c . adding each genera 

d. successively 
in an order in which BLOCK 
whenever the BLOCK_ID queue 
data indicates that BLOCK 
and refraining from removing 
the first back pressure data 
removed from the BLOCK__IO 



conveyed on a 



network, the method comprising the steps 



removing 



K__ID queue 



for receiving and storing cells derived 



network, and for then forwarding 



and waiting the cells into separate 
in each; memory block is identified by a 
(BliOCK_ID) ; 

of ; BLOCK_IDs of memory blocks cux-rently 



lite 



ed BLOCKJED to a BLOCK_ID queue, 

each BLOC K_ ID from the BLOCK__ID queue 
were added to the BLOCKED queue 
contains ^LOCK_IDs and first back pressure 
may be Removed from the BLOCK_iD queue, 
BLOCK_IDe from the BLOCK_ID queue when 
indicated that BLOCK_IDs may not be 



3 



PAGE 5(14* RCVD AT 2/8/2005 6:25:39 Ml [Eastern Standard Time]* SVR:USPT0€FXRF-1/2* DNIS:8729306 * CSID:503 574 3197* DURATION (mm-ss):04-16 



SENT BY: SfllTH-HILL AND BEDELL; 



503 574 3197; 



FEB-B-05 3:33PM; 



PAGE 6 



e. reading a cell out 
of the memory block in which 
queue at step 



of the- celil memory whenever the BLOCK_ID 
it is : stored is removed from the BLOCK_ID 



7. (original) The method in accordance with claim 6 further 

comprising the steps of: 

f . writing cells read font of thi cell memory into first buffer 
means for storing and reading out celljs, 

g. reading the cells <Jut of tihe j first buffer means, and 

h. setting the first ijjack ptfessire data to. indicate that 
BLOCK_IDs may not be removed! from the |bL0CK_ID queue whenever a number 
of cells stored in the f irstJ buffer mdans rises above a threshold 
level, and setting the first! back pressure data to indicate that 
BLOCK_IDa may be removed frck the BLOCKED queue whenever the number 
of cells stored in the f irstj buffer m^ans falls below the threshold 
1 evel . | 

B- (Original) The method in accordance with claim 7 further 
comprising the steps of : | 

i. storing cells read] out of the first buffer means in second 
buffer means for storing and reading <>ut cells; 

j. reading cells out If theseebnd buffer means and forwarding 
them elsewhere in the network; 

k. generating a seconp back; pressure data indicating 
an amount of unoccupied stoiage capacity of the second buffer means,- 

and I 

1. setting the threshold level -in response to the value of the 
code conveyed in the second Iback pressure data.- 

9. (Currently Amended)! A method ;f or receiving and storing cells 
derived from data transmissions conveyed on a network, and for then 
forwarding the cells elsewhire in. the; network, wherein each cell is 
identified as belonging to Lie of -a plurality of flows, wherein each 
flow has defined minimum an! maximum forwarding rates, and wherein 
each flow is assigned to onfe of a: plurality of virtual output queues 
(VOQs) , the method comprising the; steps of; 
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ep^irat 



ID 



ideiit 



a. sequentially receiving 
blocks of a cell memory, wheifei 
unique identification number 

b. for each flow for 
are currently stored in the 
memory blocks storing such c 
defined minimum and maximum 

c. establishing a s 
of the VOQs, 

d* adding each BLOCK_ 
corresponding to the VOQ to 
stored in a memory block 

e. for each VOQ 
indicating whether BLOCK_IDs 
QLOCK_ID queue corresponding 

f , for each VOQ, when 
data indicates BLOCKjEDs mav 
BLOCK_ID queue, successively 
BL0CK_ID queue in an order 
queue ; 

g. for each VOQ , when&ve 
data indicates BLOCK_IDs ma^ 
BLOCK_ID queue, refraining 
corresponding BLOCK_ID queu* 

h, reading a cell out 
of the memory block in whic] 
any BLOCK_ID queue at step i 



3 and writing the cells into separate 
n each Memory block is identified by a 
(BL0CK_ID-i> ; 

rT iich cells: identified as belonging thereto 
^ell memory, generating BL0CK_IDs of 
ills at a irate bounded by that flow's 
'orwardingj rates; 

e BL0CIf_ID queue corresponding to each 



proviqmg 



10. (Original) The met 
comprising the steps of: 

i. storing each cell 
means , 

j . reading the cells 
for each VOQ, generating thf 

wherein the firs 
BIjQCK_IDs may be removed fr 
VOQ when a number of cells 
first buffer means is below] 



generated at step b to a BLOCK_ID queue 
tfhich is assigned the flow of a cell 
ified by the generated BLOCK_ID, 

corresponding first back pressure data 
may or may not be removed from the 
to the VOQ; 
iver the corresponding first back pressure 
be removed from the corresponding 
removing :BLOCK_IDs from the corresponding 
Uti which they were added to the BLOCK_ID 

r the corresponding first back pressure 
be not be removed from the corresponding 
ijarom removing BL*OCK_IDs from the 
? and 

of the cell memory whenever the BLOCK_ID 
t he eett4 cell is stored is removed from 



tjiod in accordance with claim 9 further 



Jread out 6f the cell memory in first buffer 

>ut of the first buffer means, and k. 
corresponding first back pressure data, 
back pressure data indicates that 
m thej BLQCK_ID queue corresponding to the 
f flows assigned to that VOQ stored in the 
a first threshold level, and 



5 •: 
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wherein the first 
BLOCK_IDs may no be removed 
the VOQ when a nuinber of eel 
the first buffer means is 



iback pressure data indicates that 
Tom the BfcOCK_ID queue corresponding to 
s of flow* assigned to that VOQ stored in 
the fijrst threshold level. 



ab^ve 



11. (Original) The 
comprising the steps of: 

1 . storing cells read 
buffer means; 

m. reading cells out 
them elsewhere in said netwoirk 

n. for each VOQ, geneijat 
data indicating an amount of 
buffer means, and 

o. adjusting the first 
in response to the second bajck 
VOQ. 



method in accordance with claim 10 further 



ojut of the: first buffer means in second 

<jf the second buffer means and forwarding 

ing : corresponding second back pressure 
unoccupied storage capacity of the second 



threshold level corresponding to each VOQ 
pressure data corresponding to that 



12. (Original) The method in accordance with claim 11 further 
comprising the Step of: 

p. for each VOQ, generating a corresponding third back pressure 
data indicating whether a number of BL0CK_IDs residing in the 
corresponding BL0CK_ID queud is above \ or below a second threshold 
level , 

wherein a rate at which BLOCK_lds of cells identified aa 
belonging to each flow assigned to th^ VOQ are generated at step g is 
set to the flow's assigned qiinimum forwarding rate when the 
corresponding third back pressure : dat^ indicates that the number of 
BL0CK_IDs residing in the corresponding BL0CK_ID queue is above the 
second threshold level, and 

wherein the rate at whjLch BLOCKjIDs of cells identified as 
belonging to each flow assigned to this VOQ are generated at step g is 
set higher than the flow's jjtssigned minimum forwarding rate when the 
corresponding third back pressure; datia indicates that the number of 
BLOCKjIDs residing in the corresponding BLOCKED queue is below the 
second threshold level r 
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13. (Original) The method in accordance wich claim 9 further 

comprising the step of: 'i 

i. for each VOQ, generating a corresponding third back pressure 
data indicating whether a nu|ber of BLpCK_IDs residing in the 
corresponding BLOCK_ID queue is above pr below a second threshold 

level, |j 

wherein a rate at which] BLOCK_ID$ of cells identified as 
belonging to each flow assigned to: the! VOQ are generated at step g is 
set to the flow'B assigned minimum, forwarding rate when the 
corresponding third back pressure dat^ indicates that the number of 
BLOCKJTDs residing in the corresponding BL0CK_1D queue is above the 
second threshold level, and ; 

wherein the rate at which BLOCK_jDs of cells identified as 
belonging to each flow assigned to the VOQ are generated aL step g is 
set higher thau the flow's assigned minimum forwarding rate when the 
corresponding third back pressure dat* indicates that the number of 
BLOCK IPS residing in the corresponding BLOCK_ID queue is below the 
second threshold level . 
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